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In recent years a number of nonlinear codes have been discovered which 
have better error-correcting capabilities than any known linear codes. 
However, very little is known about the properties oj such codes. In this 
paper we study the most basic property, the weight enumerator. The weight 
oj a codeword is the number oj its nonzero components; the weight enum- 
erator gives the number oj codewords oj each weight, and is fundamental 
for obtaining the error probability when the code is used for error-correction 
on a noisy channel. In 1963 one of us showed that the weight enumerator 
of a linear code is related in a simple ivay to that of the dual code (Jessie 
MacWilliams, "A Theorem on the Distribution of Weights in a Systematic 
Code," Bell System Technical Journal, J+2, No. 1 {January 1963), 
pp. 79-94). In the present paper, which is a sequel, we show that the same 
relationship holds for the weight enumerator of a nonlinear code. Further- 
more, a definition is given for the dual GL^ of a nonlinear binary code (X 
which satisfies (ft 1 ) 1 = & provided ft contains the zero codeword. 

I. INTRODUCTION 

In recent years a number of nonlinear codes have been discovered 
which have better error-correcting capabilities than any known linear 
codes (e.g., Refs. 1 and 2). However, very little is known about the 
properties of such codes. In this paper we study the most basic property, 
the Hamming weight enumerator (denned in Section II), which gives 
fundamental information about the error probability when the code is 
used in various error-correction schemes (Ref. 3, Ch. 16). In 1963 one 
of us showed that the Hamming and the complete weight enumerators 
of a linear code are related in a simple way to those of the dual code 
(Ref. 4; Theorems 1 and 3 below). The requirement that the code be 
linear is unsatisfactory for two reasons: (?) Several pairs of nonlinear 
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codes GL, 63 are known whose weight enumerators satisfy Theorem 3. 
One example of such a pair is given by the Preparata 2 and Kerdock 1 
codes, another by the code shown in Fig. 1. (ii) The important theorem 
of S. P. Lloyd (giving a necessary condition for the existence of a 
prefect code) may be deduced for linear codes as a corollary to Theorem 3 
(Ref. 4, Lemma 2.15), but may be proved directly without assuming 
linearity (Ref. 5; Ref. 6, p. 111). 

It is the purpose of the present paper, therefore, to define the "weight 
enumerators of the dual code" so as to make Theorems 1 and 3 (and the 
corresponding theorem for the Lee weight enumerator, Theorem 2) 
valid even for nonlinear codes. 

Furthermore, if a is a nonlinear binary code which contains the zero 
codeword, we define the formal dual a x so as to satisfy: 

(t) (aV - a, 

(ii) if a is linear the two definitions of d L agree. 

The paper is arranged as follows. Section II states the three Mac- 
Williams identities (Theorems 1, 2, 3). Section III treats the binary 
case, when the three theorems coincide. The formal dual of a nonlinear 
binary code is defined in Section 3.5. Section IV treats the general case, 
first proving Theorem 1 and then deducing Theorems 2, 3 from it. 
In Section V we discuss properties of the "weights of the dual code" 
B(i). However, the problem of finding conditions for the B(i) to be 
positive integers remains unsolved. 



00000000 
11000000 
10100000 
10010000 
10001000 
10000100 
10000010 

10000001 

Fig. 1 — The sixteen rows form a nonlinear code G. 
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II. WEIGHT ENUMERATORS 



Let F be a finite field GF(q), where q is a prime power; and let F n be 
a vector space of dimension n over F. A linear code Q, of length n over 
GF(q) is a subspace of F", and fl x denotes the orthogonal subspace or 
dual code of 6. A code is self-dual if 6, = ft x . A nonlinear code is any 
subset of F". In this paper a code is linear unless stated otherwise. 

We propose to describe the code vectors of a code Q, in three ways, 
giving progressively less information (but becoming progressively 
easier to handle). 

2.1 The Complete Weight Enumerator 

Let the elements of F be u> n = 0, w, , w 2 , • ■ • , w„-i , in some fixed 
order. The composition of a vector v t F n is defined to be 

comp (v) = s = (s , s, , • • • , s,_,), (1) 

where s, = s,(v) is the number of coordinates of v equal to w, . Clearly 

D:S s, = n. 

Let A (t) be the number of vectors v in d with comp (v) = t. The set 
of integers { A (t) } is the complete weight enumerator of Gt. 

The first MacWilliams identity relates the complete weight enumera- 
tors of Q. and G. 1 . (Ref. 4, Lemma 2.7. See also Refs. 7 and 8.) 

Theorem 1: If Q, is a linear code with complete weight enumerator 
j^4(t)}, and its dual code a 1 has complete weight enumerator \B(t)\, then 

£ b(b>s- • • • C-7 = 7^7 E ^(t) II ( E aW*)" (2) 

s |tt| t 1-0 \ ,=0 / 

n7iere the 2, a? - e in determinates and DC ?'s a character on GF(q) {defined in 
Section 4.2). 

2.2 The Lee Weight Enumerator 

For q = 2 this description coincides with the preceding, and for 
q = 2", s > 1 it is not defined; so in this section q is assumed to be an 
odd prime power. 

For q prime, we wish to classify the coordinates of the code vectors 
by magnitude. For example, codewords over GF(5) = (0, 1, — 1, 2, — 2) 
would be classified according to the number of components which are 0, 
the number which are ±1, and the number which are ±2 (but without 
regard to the actual number which are 1, —1, 2, or —2). 

In general, for q a prime power, let the elements of F be co n = 0, 
w, , ■ ■ ■ , coj , co_ 6 , oj_ 5 , , , • • • , o_, , where w_,- = -co, and 5 = h(q — 1). 
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Then the Lee weight of a vector v t F n is denned to be 

Lee (v) = (k , li , • ■ • , h), 

where /, = Z,-(v) is the number of coordinates of v equal to either w, 
or -co, . In the notation of eq. (1), 

*o(v) = So(v) (3) 

Z.(v) = s.(v) +s_,(v) for i = 1, ••• , 5. 

Let A L (t) be the number of vectors v in a with Lee (v) = t; so that 
(A L (t)} is the Lee weight enumerator of d. 

The second Mac Williams identity relates the Lee weight enumerators 
of a and a L : 

Theorem 2: 

£ B L (s)z ° ■■•«&' 






(4) 



w;/iere {^''(s)} is </ie Lee weight enumerator jor a 1 . 

(Theorem 2 is believed to be new.) The Lee enumerator is important 
both because it is an appropriate measure for codes to be used in phase- 
modulation communication schemes (see Lee, Ref. 9; Berlekamp, 
Ref. 3, p. 205) and as a compromise in giving much more information 
than the Hamming enumerator, yet requiring only half as many vari- 
ables as the complete enumerator. 

2.3 The (Hamming) Weight Enumerator 

For the rest of the paper let q be any prime power. 
The (Hamming) weight of a vector v, ivt(v), is the number of its 
nonzero coordinates, so that 



w 



t(y) = 2><(v). (5) 



Let ft be a linear code of length n over GF{q), and let A(i) be the 
number of vectors v in ft with wt(y) = i. Then j A(i) } is the (Hamming 
or ordinary) weight enumerator of a. Similarly \B(i) \ denotes the weight 
enumerator of the dual code a L . The third Mac Williams identity 
(Ref. 4, Theorem 1) relates \A(i)} and \B(i)\: 
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Theorem 3: 



2 u(»y - 4r E A(i)(i + (? - i)2) n -(i - •)*. (6) 

»-0 H*| i=0 

2.4 An Example 

Let a be the self-dual code of length 2 over GF(p) consisting of the 
code vectors 0, 1 2, 2 -1, -2 1, -1 -2. 

The complete, Lee, and Hamming weight enumerators are, respec- 
tively, 

A(20000) = A (01100) = A(01001) = A(01010) 

= A(OOOll) = 1, 

A L (200) = 1, A L (011) = 4, 

and 

A(0) = 1, A(2) = 4. 

In this case, £(«,-«,) = a" where a = e <2 " )/5 = cos 72° + i sin 72°. 
Theorems 1, 2, 3 assert (correctly) that 

4 + Zfo + Z 2 Z- X + Z,2_ 2 + Z- 2 Z- X = |[(z + f] + 22 + 2-2 + 2-0* 

+ (go + 02,-1- a 2 z 2 + aV 2 + a 4 z_,)(z + a\ + a 4 z 2 + aZ-2 + a 3 Z-i) 
-(- (z + a 2 Z! + a 4 z 2 + az_ 2 + a 3 Z_i)(z + az t + a 3 z 2 4- a 2 z_ 2 + aZ- x ) 
+ (z + ctz x 4- a 2 z 2 -)- a 3 z_ 2 4- aV,)(z 4" a'V 4" «2 2 4- a 4 z_ 2 4- off-i) 
4- (z 4- « 3 2i 4- az 2 4" a 4 2-2 4" a 2 2-i)(2o 4" az { -\- az 2 + aZ- 2 4" «2-i)], 

that 
z 2 4- 4z,z 2 = f[(z + 2z, + 2z 2 ) 2 

4- 4(z + (a 4- a 4 )*, + (a + a)z 2 )(z Q + (a 2 + a 3 )z x + (a + ct)z 2 )], 
and that 

1 + 4z 2 = |[(1 + 4z) 2 4- 4(1 - z) 2 ]. 

III. THE BINARY CASE 

All the codes in this section are binary, so that Theorems 1 and 2 
coincide with Theorem 3. 
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3.1 Preliminaries 

Let F = GF(2); let F" be a vector space of dimension n over F. For 
purposes of notation we define a group G which is a multiplicative copy 
of F n , as follows. Let x v , • ■ ■ , x n be indeterminates satisfying x] = 1 
and XiXi = x t x t for i, j = I, • ■ ■ , n. Then <? is the multiplicative group 
consisting of all products x\ l x\* •••»»' where t>, is or 1. To each vector 

v = (v, , v 2 , ■ ■ ■ , v n ) 

in F" we associate the element 

X = X\ x 2 ■ ■ • x n 

of G. Thus F n and G are isomorphic, and addition of vectors in F n 
corresponds to multiplication in G. 

3.2 Characters 

Let SC U , u t F", be a character of G given by 

9Cu(* v ) = (-iy, 

where a = uv r is the scalar product of u, v in GF(2). 
Let <r, be the set of vectors of F n of weight i. Clearly, 

i-i - c 

Let 

X,. = £ .r\ 

VCffi 

(For example, X, = ar, + ^2 + ■ ■ ■ + x n .) X, is an element of the group 
algebra QG of G over the field of rational numbers Q. 
9C U is extended linearly to elements of QG, for example, 

9Cu(X.) = 2>»(.t v ). 

VCffi 

Note that 9C U (X.) is a rational integer, not an element of GF(2). 

Let S n be the group of all permutations of n symbols, i.e., the group 
of all n X n permutation matrices, vir is the vector obtained from v by 
multiplying by the permutation matrix it. 

Lemma 3.1: 

9C ,(a; v ) = Xu(z" T ) jor any tt in S n . 
Proof: 
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9C Uir (.r v ) = (-1)°, 
a = uttv 7 " = u(v7r 7 ') 7 '. Q.E.D. 

3.3 Krawtchouk Polynomials 

The Krawtchouk polynomial P,(i) (a polynomial in s) is defined by 

(l+ 2 ) n -'(l -zY = ZP.tiV, (7) 

1=0 

so that 

pm = mi 5 "(-i)tX; ::) <-<>,••■,». (8) 

It follows from the definition that 

£P.(0 = 2"5..o. (9) 

i = 

Other properties may be found in Refs. 10 and 11. 

Let J, be the vector with v t = v 2 = • • • = v, = 1 and v, +1 = • • • = 

V n = 0. 

Lemma 3.2: If u has weight s, 

9C(X.) = P.(t). 

Prooj: Since X, is clearly invariant under any permutation in S„ we 
may suppose, by (3.1), that u = J, . 
Consider the formal sum 



Now 



and 



Thus 



£ 9C.(X,y = 9C. £ X.z' 

t-o V i=o t 

e xj = n d + *#•), do) 



tt / .a + ^o- (1 ~ 2 if J = 1 '---' s ' 



[1+2 if ; = s + 1, ■ ■ • , n. 
£ 9C.(X.>' = (1 + z)"" f (l " 2)'- Q-E.D. 
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Lemma 3.3: 

Q™ - (■>». 

Proof: By rearranging the binomial coefficients in eq. (8). 

3.4 Definition of B(i) and Proof of Theorem 3 

Let a be an arbitrary (linear or nonlinear) code, i.e., any subset of F n ; 
let A(i) be the number of vectors in a of weight i. Define 

a = E x T J 

vcQ 

fl is an element of QG. Corresponding to a we define numbers B(i), 
i - 0, 1, ■ ■ • , n, by 

B» = 7^7 E «•(*)■ (ID 

Note that B(i) is a rational number, perhaps negative. 

With this definition of B(i) we can now prove the binary version of 
Theorem 3, as follows. Define 

a = 2^ x • 

via 
We average a over all equivalent codes a T : 

Lemma 3.4: 

E «' = E *(»*] (n - 01 X,- . 

irr.S'n t-0 

Proo/: Let v be a vector of weight i in a. The «'! permutations of the 
nonzero symbols of v leave v unchanged, as do the (n — i) ! permutations 
of the places in which v contains zero. Thus 

£ x" = i\ ( n - i)\ X< . Q.E.D. 

*t8n 

Lemma 3.5: 

Proof: As tt runs through S„ , J > runs through j!(n - ;')! copies of <r, . 

Q.E.D. 

Proof of Theorem 3: By (3.5), (3.1): 
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B ® ~ W\]Ttr=lyM£. a ' 



1 ' > 

1=0 



Iftlj! (n - ;')! 



jn 9C/,(Z A(0»! (n - 01 X,) by (3.4), 



-T5iS A »jl€^l p ' (0 by(3 - 2) ' 

= ijS#W) by (3.3). 
Multiply both sides by z' and sum on j: 



»■-() 



a 



= ^]E A(0(1 + ir'd - *)'■ Q.E.D. 

|tl| ,=o 

In the next section we show that in the case Ct is linear, B(i) is the 
usual weight distribution of the dual code. 

3.5 The Dual Code 

If G = ^v,f» a».r T , a, t Q, is any element of QQ for which A(0) = 1, 
we define its formal weight distribution to be \A(i)\, where 

A{i) = E «v , (12) 

|a | = Em (13) 

i = 

and its formal dual to be 

e x - h E 9Cu(a)x u . (14) 

|(2| uiF" 

It follows from (12) that the formal weight distribution of a x is \B{i)\, 
where 

B® = i^t £*.(«). (HO 

|CC| utffi 

If G is a linear or nonlinear code, then clearly (12), (13) give the 
usual weight distribution and total number of codewords, and eq. (11') 
for B(i) coincides with eq. (11) of Section 3.4. 
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Theorem 4: If a is a linear code, then the expressions (14), {11') for its 
dual code and weight distribution of dual code, coincide with the usual 
definitions. 

Proof: If u is in the dual subspace to a, then 9C u (x v ) = 1 for all v e a, 
so 9C u (a) = |Ct| . If u i a x , then uv r = 1 (modulo 2) for exactly half 
the vectors v e Ct, so 

9c u (a) = for ni a\ 

Therefore from (14), 

a 1 = e E *"• Q- ED - 

|«X| utflX 

Combining Theorem 4 with the results of the last section, we have 
completed the proof of Theorem 3 for binary linear codes. 

Theorem 5: Let a = £v.f» <x,.r v , a, t Q, be any element of QG for which 
4(0) = 1, with formal dual a x given by eq. (14)- Then 

(i) \a\ |G X | = 2 n , 

(U) (a 1 ) 1 = a. 

(Note that by the earlier remarks this theorem includes linear and 
nonlinear binary codes as a special case.) 

Proof: (i) Set z = 1 in Theorem 3. 

(it) From (14), (eV = Surf™ P»x", where 

0u - A-,9c u (e x ), 

la I 

= ^ Z 9Cv(a)9Cu(x T ) by (0,(14), 

= 1 E*v(E«w* w )9c u (* v ), 

^ vrF" wiF" 

1 V V / l\v(u+w) r 

6 wtF" viF" 

since the innermost sum is zero unless u = w. Q.E.D. 

Remarks: In spite of Theorem 5, eq. (14) is not always a satisfactory 
definition of the dual of a nonlinear code, even in the binary case. 
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For example, Fig. 1 shows a nonlinear code with weight distribution 
A(0) = A (8) = 1, A (2) = A (6) = 7, and 

a= 1 + Sifo + .r 3 + ••• +.r 8 ) + .r, • • • .r 8 (l + - (- + •■•+- 

When the weight distribution is substituted in the right-hand side of 
the Mac Williams identity (6), B(i) is found to be the same as A(i) 
(Ref. 4, bottom of p. 82) so that this code is in some sense self-dual. 
However, although eq. (11) correctly gives the weight distribution 
5(0) = 5(8) = 1, B{2) = B(6) = 7, eq. (14) gives 

a 1 = 1 - hXi(x 2 + X* + • • • + X S ) + \ £ Zffit + • • • 

2gi<j'S8 

which seems unsatisfactory. A better definition of the dual of a nonlinear 
code has recently been given by P. Delsarte and J. -M. Goethals (private 
communication) . 

IV. THE GENERAL CASE 

4.1 Preliminaries 

Let q = p', f ^ 1, where p is prime; and let F = GF(q) = {a> = 0, 
wi , • • • , a),_,}. Let xl"" be commuting indeterminates satisfying 

X, X," — .I.,- t 

and let G be the multiplicative group consisting of all products 
x j»« >£<«■> . . . x ( n v °\ Vi t F. To each vector v = (^ , • • • , v„) in F" we 
associate the element z (v) = x[ r ' } ■ ■ ■ x ( n Vn) of 6'; as in Section 3.1, G is 
a multiplicative copy of F n . Let 6(7 be the group algebra of G over the 
complex numbers. 

4.2 Characters 

Let p(z) be a primitive irreducible polynomial of degree / over GF(p), 
and let a be a root of p(x). Then any element X e GF(q) has the canonical 
representation 

X = A + X,a + X 2 a 2 + ■ • • + h-!*'- 1 , X. e GF(p). 

If GF(q) is considered as an additive group, it forms an abelian group, 
denoted by (GF(q), -f), which is isomorphic to the direct product of / 
copies of GF(p); the isomorphism being given for example by 

X <-> (X , X, , • • • , X/_j). 
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A character SC on GF(q) is a homomorphism from (GF(q), +) to the 
multiplicative group of the complex numbers. Define a fixed character 
on GF(q) by 

9C(X) = t 

where £ = e (2 ' 0/ ", and 

9C(X + m) = * x,+ ". 
All characters on GF (q) are now given by 

9C(X) = 9C(Xj/), all v e GF(q). 

All of the following depends on the choices of p(x), a, and 9C; this 
dependence on coordinatization seems inevitable in studying codes 
over GF(q). 

Define a character 9C„ on G by 

9C»(* V ) = 9C(uv r ) = 9c(Ewa) (15) 

where £"_, v<v< £ GF(g). These characters form a group isomorphic to G 
(and to F n ): 9C U «-> x u . We extend 9C U to e<? by linearity. 

Lemma 4-1 •* 

9C Uir (a; <T> ) = 9C u (.x ( " r> ) for any tt t S n . 

The proof is straightforward and is omitted. 

4.3 Generalized Kraivtchouk Polynomials. 

Let s = (s , s, , • • • , s,-,), t = (J,, , «i , • • • , t Q -i) be compositions as 
defined in Section 2.1. The generalized Krawtchouk polynomial P,(t) is 
defined by 

]I ( £ Stow**))" = Z P.(tK'*', J • • • iJiV • (16) 

; _ n \ f = o / t 



J-0 * i=0 

X - v v 

X . 



TlF" 

oomp (v) =t 



Let X t = /^ 

Lemma 4-^' 

i = l t"=0 t 

This is a straightforward generalization of eq. (10). For example, 
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expand the product (n = 3, q = 4) 

•(^ Wo> Zo + rf" 1 **, + .T^ 3) 2 2 + xi Ut) Z t ) 
■(■li^Zo + J^- , * 1 + xl"'>Z a + ^ w>> 2 3 ). 

Lemma 4-3: For any composition s Ze£ 

^s > <-s, > <-«,_, > 

U = (co Wo • • • cd w,a>i • ■ ■ coj • • • «,_!«,_, • ■ • w a _i) 
so i/mf comp (u) = s. 77* e» 

9C.(X t ) = P.(t). 
Proof: Consider the formal sum 

2 9C»(X t K' • • • «fi' = 2Cu( fl E ** Bi> 2v) by (4.2), 



i = i-O 



t-I 1=0 
n a-1 

= II Z 9C(w*u<>.- by eq. (15), 

*-! 1=0 

a-i / d-l \«i 

= II ( S 9C(a>.w,)z.. ) by the form of u, 

|.0 \ ,=o / 

= £ p.(t&- • • • #r 

t 

by eq. (16). Q.E.D. 

For a composition s, let © denote the multinomial coefficient 
n\/(s \ Sl \ ■■■ s,.J). 

Lemma 4-4-' 

(:>.« = (»>.». 

Proo/; Set a, = £°: SC^.a),)*, , so (16) becomes 

n«;' = Ep.(t)n»s'- 

(=0 t i 

Multiply by XIi-o (■)[//' and sum on s: 

e (j ff («*.)" = e ("V.w n # n i!-. en) 
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The left-hand side is 

(a y + «i2/i + • • • + a«-i2/ -i) n 
which rearranged becomes 

(0o*o + fax + • • • + P«-iV.-i)". (18) 

where 

z 

(-0 

Expanding (18) we get 

(19) 
Equating coefficients in (17), (19) gives the result. Q.E.D. 



0i = £9C(flWi)Vi • 



4.4 Definition of B(s) and Proof of Theorem 1 

As in Section 2.1, let a be any code in F n , with complete weight 
enumerator ( A (t) } ; and let 

a - E* v 

Vlfl 

be the corresponding element of eG. For each composition s define 

B(s) =|^| E «•(«)■ ( 2 °) 

|Ct| utF" 

comp (u) =s 

In general B(s) is a complex number. With this definition of B(s) we 
can now prove Theorem 1. 

Remark: If a is a linear code it follows immediately (as in the proof of 
Theorem 4) that [B(s)\ is the composition of the dual code to a. 

We first average fi over all equivalent codes. For a vector u of com- 
position t, 

irS„ «=0 ViJ" 

oomp (»)=t 

Setrf(t) = II?-! (*«9- Then 

Zfi' = I d(t)A(t)X, . (21) 
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Proof of Theorem 1 : 
From eq. (20), 



|<2| B(s) = £ 9C U (G) 



utF" 
comp (u) =s 



= W) x ^. a ' ] by(4 ' 1) ' 

[u is now the vector denned in Lemma (4.3)], 

= ^E<*(t)A(t)9C B (X,) by (21), 

= Zf§jMt)P B (t) by (4.3), 

= E*t(i)A(t) by (4.4). 

t 

Multiply both sides by z' ' • • • z' Q 'j[' and sum over all compositions s. 

Q.E.D. 

4.5 Proofs of Theorems 2 and 3. 

We use the notation of Sections 2.2 and 2.3. 

Proof of Theorem 2: 

In eq. (2) replace z, by z, for 1 ^ i ^ 5. Then using eq. (3), we see 
that eq. (2) collapses into eq. (4). Q.E.D. 

Proof of Theorem 3: 

In eq. (2) set z = 1, z, = z for i t* 0, and use eq. (5) to obtain (6). 

Q.E.D. 

V. DISCUSSION 

We return to the binary case, which is easier to visualize. 

The Hamming distance between vectors u, v is the weight of u + v 
(the weight of u — v if not binary). Coding theorists are interested in 
the distance structure of a code, not just in its weight structure. For 
linear codes, these are the same; they may also be the same for nonlinear 
codes, as in the example in Fig. 1. The following lemma is obvious. 
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Lemma 5.1: The distance and weight structure of a code a are the same 
if and only if the weight structure of a + v is the same as that of a for 
all v e Q. 

A code of this type will be said to have property 5.1. From now on 
we restrict ourselves to such codes. 

A code with property 5.1 clearly contains the vector 0. The element 
of QG corresponding to a + v is Qx v . 

Property 5.1 implies that 

\a\B(s)= £9C u (e) = XX(ez v ) for v E a. 

UI.7, Utff, 

Lemma 5.2: Property 5.1 implies that B(s) ^ 0. 
Proof: Take the sum over all v t a of the equation 

\a\B(s) = £&«(<&")• 

U co, 

\a\ 2 B(s) = 2>u £(a* v ) 

= £*•(<*) £9C u (z v ) 

utff, vrtt 

= E(9Cu(G)) 2 . Q-E.D. 

Corollary 5.3: If B(s) = then 9C U («) = for each u e <r, . 

Property 5.1 does not imply that B(s) is an integer. Since by Theorem 
5, £. B(s) = 2 n /\a\ , B(s) cannot all be integers unless \a\ = 2*. For 
example, the code (jw) has property 5.1, but the B(s) are not all integers. 

At present we have a satisfactory interpretation for A(s), B(s) if 
^,*ts H O* can be generated by a linear code, (ft need not be linear; any 
collection of vectors with the same weights as the vectors of a linear 
code will give the same average.) It would be very desirable to find an 
explanation for the cases in which A(s), B(s) can be thought of as the 
weight distribution of nonlinear codes. 
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Added to galley proof: 

Since this paper was written, it has come to our attention that 
Neal Zierler (unpublished) discovered the nonlinear MacWilliams 
identity for Hamming weight enumerators in 1966. 
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